#include<iostream>
#include<stdlib.h>
using namespace std;
#include"BSTree.h"




void test1() {
	BSTree<int> root;
	root.Insert(1);
	root.Insert(8);
	root.Insert(3);
	root.Insert(5);
	root.Insert(4);
	root.Insert(2);
	root.Insert(9);
	root.Insert(11);
	root.Erase(9);
	root.InOrder();
	cout << endl;
	root.Erase(1);
	root.InOrder();

	cout << endl;
	cout << root.Find(1);
}


int main() {
	test1();
	return 0;
}